#include<iostream>
#include<time.h>
using namespace std;

const int NUMBER_COUNT = 20000;

void initializeNumbers( int numbers[] )
{
	for(int i = 0; i < NUMBER_COUNT; i++)
	{
		numbers[i] = rand()%100 + 1;
	}
}
void displayNumbers( int numbers[] )
{
	for(int i = 0; i < NUMBER_COUNT; i++)
	{
		cout << numbers[i] << endl;
	}
}

void sortNumbers( int numbers[] )
{	
	int c = 0;
	bool sorted = false;
	for(int i = 0; i < NUMBER_COUNT-1 && !sorted; i++)
	{
		sorted = true;
		int indexOfLastItemInList = NUMBER_COUNT - 1 - i;
		for(int j = 1; j <= indexOfLastItemInList; j++)
		{
			c++;
			if(numbers[j-1] > numbers[j])
			{
				sorted = false;
				int temp = numbers[j];
				numbers[j] = numbers[j-1];
				numbers[j-1] = temp;
			}
		}
	}
	cout << c << endl;
}

void main()
{
	srand(time(NULL));
	int numbers[NUMBER_COUNT];
	initializeNumbers(numbers);
	//displayNumbers(numbers);
	cout << endl << endl;
	sortNumbers(numbers);
	//displayNumbers(numbers);
}